plication programs for depicting NASA or- 
bital missions on personal computers run- 
ning the Windows XP, Mac OsX, and 
Linux operating systems. 

GoView enables seamless rendering of 
Cartesian coordinate spaces with pro- 
grammable graphics hardware, whereas 
prior programs for depicting spacecraft 
trajectories variously require non-Carte- 
sian coordinates and/ or are not compat- 
ible with programmable hardware. 
GoView incorporates an algorithm for 


nonlinear interpolation between arbi- 
trary reference frames, whereas the 
prior programs are restricted to special 
classes of inertial and non-inertial refer- 
ence frames. Finally, whereas the prior 
programs present complex user inter- 
faces requiring hours of training, the 
GoView interface provides guidance, en- 
abling use without any training. 

This work was done by Paul R. Upchurch of 
Caltech for NASA’s Jet Propulsion Laboratory. 

In accordance with Public Law 96-517, 


the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
E-mail: iaoffice@jpl.nasa.gov 
Refer ■ to NPO-452 74, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


Alert Notification System Router 

Goddard Space Flight Center, Greenbelt, Maryland 


The Alert Notification System Router 
(ANSR) software provides satellite oper- 
ators with notifications of key events 
through pagers, cell phones, and e-mail. 
Written in Java, this application is specif- 
ically designed to meet the mission-crit- 
ical standards for mission operations 
while operating on a variety of hardware 
environments. 

ANSR is a software component that 
runs inside the Mission Operations Cen- 
ter (MOC). It connects to the mission’s 
message bus using the GMSEC [God- 


dard Space Flight Center (GSFC) Mis- 
sion Services Evolution Center 
(GMSEC)] standard. Other compo- 
nents, such as automation and monitor- 
ing components, can use ANSR to send 
directives to notify users or groups. The 
ANSR system, in addition to notifying 
users, can check for message acknowl- 
edgements from a user and escalate the 
notification to another user if there is no 
acknowledgement. 

When a firewall prevents ANSR from 
accessing the Internet directly, proxies 


can be run on the other side of the wall. 
These proxies can be configured to ac- 
cess the Internet, notify users, and poll 
for their responses. Multiple ANSRs can 
be run in parallel, providing a seamless 
failover capability in the event that one 
ANSR system becomes incapacitated. 

This work was done by Joseph Gurganus of 
Goddard Space Flight Center and Everett 
Cary, Robert Antonucci, and Peter Hitchener 
of Emergent Space Technologies, Inc. Further 
information is contained in a TSP (see page 
1). GSC-15592-1 


Lossless Compression of Classification-Map Data 

This algorithm performs better than do general-purpose image-data compression algorithms. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



This False-Color Image and Classification Map were derived from image data acquired by an airborne 
visible/infrared imaging spectrometer (AVIRIS) over Moffett Field, California. The classification map is 
typical of images meant to be processed by use of the present algorithm. 


A lossless image-data-compression al- 
gorithm intended specifically for appli- 
cation to classification-map data is based 
on prediction, context modeling, and 
entropy coding. The algorithm was for- 
mulated, in consideration of the differ- 
ences between classification maps and 
ordinary images of natural scenes, so as 
to be capable of compressing classifica- 
tion-map data more effectively than do 
general-purpose image-data-compres- 
sion algorithms. 

Classification maps are typically gener- 
ated from remote-sensing images ac- 
quired by instruments aboard aircraft (see 
figure) and spacecraft. A classification 
map is a synthetic image that summarizes 
information derived from one or more 
original remote-sensing image (s) of a 
scene. The value assigned to each pixel in 
such a map is the index of a class that rep- 
resents some type of content deduced 
from the original image data — for exam- 


ple, a type of vegetation, a mineral, or a 
body of water — at the corresponding lo- 
cation in the scene. When classification 
maps are generated onboard the aircraft 


or spacecraft, it is desirable to compress 
the classification-map data in order to re- 
duce the volume of data that must be 
Uansmitted to a ground station. 
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Unlike ordinary (continuous-tone) 
images, a classification map typically 
contains a relatively small number of 
pixel values. Also, unlike in continuous- 
tone images, numerically close pixel val- 
ues do not necessarily represent similar 
content. These properties make the 
problem of compressing classification- 
map-data differ from the problem of 
compressing data from ordinary images. 

Prediction is commonly used in loss- 
less-compression schemes. In predictive 
compression, pixels or other samples are 
encoded sequentially on the basis of a 
probability distribution estimated from 
previously encoded samples. Context 
modeling is often used in conjunction 
with predictive compression. In context 
modeling, each pixel or other sample to 
be encoded is classified into one of sev- 
eral contexts based on previously en- 


coded samples. A context-modeling al- 
gorithm maintains separate statistics for 
each context and uses these statistics to 
estimate and encode samples more ef- 
fectively. Ideally, contexts are defined so 
that different contexts contain sets of 
pixels or other samples characterized by 
substantially different statistics. 

The present algorithm incorporates a 
simple adaptive context modeler that 
feeds into a binary interleaved entropy 
coder. The algorithm operates on the 
pixels of a classification map or other 
image in raster scan order. A sequence 
of binary decision bits is produced for 
each pixel to indicate which, if any, 
neighboring pixel (s) it matches. The en- 
coder maintains probability-of-zero esti- 
mates for these bits for each of the con- 
texts. The interleaved entropy coder is 
bit-wise adaptable, enabling the context 


modeler to quickly adapt to changing 
statistics in the image. 

In tests, the present algorithm and 
three prior general-purpose image- 
data-compression algorithms were ap- 
plied to five classification maps con- 
taining from 4 to 32 different classes. 
The four-class map is shown in the fig- 
ure. The results of the tests showed 
that the volumes of data generated by 
the present algorithm ranged from 15 
to 40 percent below those of the prior 
algorithms. 

This work was done by Hua Xie and 
Matthew Klimesh of Caltech for NASA’s Jet 
Propulsion Laboratory. 

The software used in this innovation is 
available, for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-45103. 


Framework for ReSTful Web Services in OSGi 


NASA’s Jet Propulsion Laboratory, Pasadena, California 


Ensemble ReST is a software system 
that eases the development, deploy- 
ment, and maintenance of server-side 
application programs to perform func- 
tions that would otherwise be per- 
formed by client software. Ensemble 
ReST takes advantage of the proven dis- 
ciplines of ReST (Representational State 
Transfer — a style of software architec- 
ture for such distributed hypermedia sys- 
tems as the World Wide Web) and OSGi 
(formerly, Open Services Gateway Initia- 
tive — an industry standard for software 
for connecting such devices as home ap- 
pliances and security systems to the In- 
ternet) . ReST leverages the standardized 
HTTP protocol to enable developers to 
offer services to a diverse variety of 


clients: from shell scripts to sophisti- 
cated Java application suites. 

Ensemble ReST abstracts away com- 
plexities associated with development of 
server-side application programs, en- 
abling programmers to focus more on 
business logic than on server issues. It is 
robust, scalable, and secure; capable of 
serving dynamic as well as static content; 
and extensible to provide additional func- 
tionality. Services can be added, removed, 
or updated on a server, without restarting 
the server. Furthermore, the development 
environment for these services (Eclipse 
IDE) allows developers to debug the 
server-side applications side-by-side with 
the clients. The framework enables rapid 
prototyping and development of produc- 


tion level ReSTIets that can be deployed 
to support mission critical applications. 
The rapid development cycle offered by 
this framework has enabled the Maestro 
team to develop and deploy many produc- 
tion server-side applications to MER, 
Phoenix, and MSL missions. 

This program was written by Khawaja S. 
Shams, Jeffrey S. Norris, Mark W. Powell, 
Thomas M. Crockett, David S. Mittman, 
Jason M. Fox, Joseph C. Joswig, Michael N. 
Wallick, Recaredo J. Torres, and Kenneth 
Rabe of Caltech for NASA’s Jet Propulsion 
Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer - to NPO-45848. 


MAGIC: Model and Graphic Information Converter 

John F. Kennedy Space Center, Florida 


MAGIC is a software tool capable of con- 
verting highly detailed 3D models from an 
open, standard format, VRML 2.0/97, into 
the proprietary DTS file format used by the 
Torque Game Engine from GarageGames. 
MAGIC is used to convert 3D simulations 
from authoritative sources into the data 
needed to run the simulations in NASA’s 
Distributed Observer Network. 

The Distributed Observer Network 
(DON) is a simulation presentation tool 


built by NASA to facilitate the simulation 
sharing requirements of the Data Pres- 
entation and Visualization effort within 
the Constellation Program. DON is 
built on top of the Torque Game Engine 
(TGE) and has chosen TGE’s Dynamix 
Three Space (DTS) file format to repre- 
sent 3D objects within simulations. 

The DTS file structure is generally in- 
tended to contain common game objects, 
with less than ten thousand polygons 


each, and if built using the standard 
methods trill break (fail to load or contain 
corrupted geometry) after that amount. 

MAGIC employs techniques to work 
around the DTS limitations, allowing 
for much more information to be suc- 
cessfully represented with the DTS file 
structure (millions of polygons). This 
ability opens up the Torque Game En- 
gine to be used in applications where 
such detail is needed. 
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